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WHAT IS CLAIMED: 



1 LA method of analysis of an array image including one or more luminous spots on 

2 a background, comprising: 

3 determining a shape and relative location of each spot on the array image; 

4 generating a binary map of pixels defining a boundary of each spot on the 

5 background; 

6 isolating each spot by an extraction operation using said binary map; 

7 examining each spot by a segmentation operation to identify pixels belonging to a 

8 same cluster according to a preestabUshed criterion; and 

9 for each spot, defining relative characteristic parameters and quality indexes; 

10 wherein said binary map is generated with a technique of morphological filtering 

1 1 comprising: 

12 filtering the array image with at least a morphological filter generating a 

13 corresponding "marker" image of the background; 

14 reconstructing said background by carrying out a reconstruction operation on said 

15 "marker" image to generate a corresponding reconstructed image of the background; and 

16 generating a filtered image of the luminosity of the background by performing a 

17 top-hat operation on said reconstructed background image and the array image; and performing a 

18 thresholding operation on said filtered image of the background luminosity. 

1 2, The method of claim 1, wherein said reconstruction operation is carried out using 

2 circular masks. 

1 3. The method of claim 2, further comprising filtering of the noise corrupting said 

2 binary map by: 

3 carrying out in succession two erosion operations using circular masks of 

4 different radios; 



HOUSTON 296556vl 64659-00002USPX 



24 



Customer No. 23932 64659-2USPX 

(02-CT-301/BX965V) 

5 carrying out a dilation operation using a circular mask of diameter larger than the 

6 maximum dimensions of the spot, 

7 generating a binary map filtered fi-om noise; and 

8 using said binary map filtered from noise in said extraction operation. 

1 4. The method of claim 1, wherein the spots of a "marker" image are generated by: 

2 defining on a Cartesian reference fi*ame spots present in the array image; 

3 carrying out in succession the following morphological filtering operations of said 

4 spots with directional openings having as structuring said segments of length not larger than the 

5 maximum dimension of the spots and oriented, respectively, along: 



6 the bisecting line of the first and third quadrant; 

7 the bisecting line of the second and fourth quadrant; 

8 the abscissa axis; and 

9 the ordinate axis; 



10 of said Cartesian reference fi'ame generating spots on a corresponding "marker" image. 

1 5. The method according to claim 1, wherein said extraction operation comprises: 

2 scanning (General Clustering) pixels of an image by column or by row, 

3 associating to adjacent pixels scanned in succession and corresponding to pixels of the relative 

4 binary map having the same logic active value a quadruplet defining an elementary cluster 

5 composed of an identification number (index), minimum (xmin) and maximum (xmax) 

6 coordinates and number (y) of column or of row; 

7 identifying (Merge 1) for each elementary cluster (index=C) in a certain column or 

8 row (i+1) a set of elementary clusters (S) in the column or row immediately preceding (i) 

9 bordering said elementary cluster (index=C); 

10 identifying in said set of elementary cluster (S) a winner cluster (index=\V) 

1 1 having the largest number of boundary pixels with said elementary cluster (index=C) and the 

12 remaining clusters as losers, and making the identification number of said elementary cluster 

13 equal to the identification number of said winner cluster; 
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14 making (Merge2) the identification number of each of the loser clusters equal to 

1 5 the identification number of the respective winner cluster; and 

16 selecting pixels of luminous spots (Cluster Sorting, Cluster Extraction) by 

17 extracting from the original image pixels of clusters having the same identification number. 

1 6. The method of claim 1, wherein said preestablished criterion of segmentation 

2 comprises calculating a characteristic value for pixels of a spot by a fuzzy logic algorithm 

3 comprising: 

4 calculating for said spot the mean value of grey level of the background pixels, 

5 said fuzzy logic algorithm using as antecedents: 

6 the grey level of a pixel;the distance between said grey level of the pixels and the 

7 mean grey level of the background pixels; and 

8 the square of said distance; and 

9 recognizing said pixels as belonging to a same cluster if said characteristic value 
10 exceeds a preestablished threshold. 

1 7. The method of claim 6, further comprising: defining by said preset criterion for 

2 each spot a first zone (True Signal) containing signal pixels and a second zone (false signal) 

3 containing background and/or noise pixels. 

1 8. The method of claim 6, wherein each antecedent has three membership functions. 

1 9. The method of claim 8, wherein said membership functions are Gaussian 

2 functions having preset mean and variance. 

1 10. The method of claim 6, wherein said fiizzy logic algorithm has five consequents. 

1 11. The method of claim 6, wherein said segmentation operation comprises: 

2 scanning (General Clustering) pixels of an image by column or by row, 

3 associating to adjacent pixels scanned in succession and corresponding to pixels of the relative 
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4 binary map having the same logic active value a quadruplet defining an elementary cluster 

5 composed of an identification number (index), minimum (xmin) and maximum (xmax) 

6 coordinates and number (y) of column or of row; 

7 identifying (Merge!) for each elementary cluster (index=C) in a certain column or 

8 row (i+1) a set of elementary clusters (S) in the column or row immediately preceding (i) 

9 bordering said elementary cluster (index=C); 

10 identifying in said set of elementary cluster (S) a winner cluster (index=W) 

1 1 having the largest number of boundary pixels with said elementary cluster (index=C) and the 

12 remaining clusters as losers, and making the identification number of said elementary cluster 

13 equal to the identification number of said winner cluster; 

14 making (Merge2) the identification number of each of the loser clusters equal to 

15 the identification number of the respective winner cluster; and 

16 selecting pixels of luminous spots (Cluster Sorting, Cluster Extraction) by 

17 extracting from the original image pixels of clusters having the same identification number. 

1 12. The method of claim 7 comprising calculating for each spot characteristic 

2 parameters and quality indexes belonging to the group consisting of 

3 the mean value of the grey levels of the pixels of said first zone (True Signal); 

4 the coordinates of the center of gravity of the spot; 

5 the mean value of the grey levels of the border pixels of the spot; 

6 the median of the grey levels of said first zone (True Signal); 

7 the median of the grey levels of said border pixels of the spot; 

8 the ratio between height and width of the smallest rectangle containing said first 

9 zone (True Signal); 

10 the number of pixels composing the spot; 

1 1 the number of border pixels of the spot; 

12 the number of pixels of said first zone (True Signal); 

13 a normalization factor of the grey levels of the pixels equal to the difference 

14 between the median of the grey levels of the pixels of said first zone (True Signal) and the 

15 median of the grey levels of the border pixels of the spot; and 
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16 the mean value (FOMV) of said characteristic value for the pixels of said first 

17 zone (True Signal). 
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1 13. A device for the analysis of array images comprising an array localization system 

2 having the architecture of a cellular neural network for processing the pixels of said spot and 

3 implementing the following operations: 

4 determining a shape and relative location of each spot on the array image; 

5 generating a binary map of pixels defining a boundary of each spot on the 

6 background; 

7 isolating each spot by an extraction operation using said binary map; 

8 examining each spot by a segmentation operation to identify pixels belonging to a 

9 same cluster according to a preestablished criterion; and 

10 for each spot, defining relative characteristic parameters and quality indexes; 

1 1 wherein said binary map is generated with a technique of morphological filtering 

12 comprising: 

13 i) filtering the array image with at least a morphological filter generating a 

14 corresponding "marker" image of the background; 

1 5 ii) reconstructing said background by carrying out a reconstruction operation 

16 on said "marker" image to generate a corresponding reconstructed image of the background; 

17 iii) generating a filtered image of the luminosity of the background by 

18 performing a top-hat operation on said reconstructed background image and the array image; and 

19 iv) performing a thresholding operation on said filtered image of the 

20 background luminosity. 

1 14. The device of claim 13, having a spot extraction system for isolating luminous 

2 spots on a background of an array image, comprising: 

3 a scanning subsystem (Extractor) of the pixels of an image; 

4 a subsystem (Features Extractions, Clustering Conditions) of identification of 

5 elementary clusters composed of adjacent pixels scanned in succession implementing the spot 

6 extraction operation; and 

7 a subsystem (Clustering) of processing of said elementary clusters outputting 

8 clusters of pixels (Cluster 1, Cluster N) present in the spot. 

29 

HOUSTON 296556vl 64659-00002USPX 



, Customer No. 23932 



64659-2USPX 
(02-CT-301/BX965V) 



1 15. The device of claim 14, having an intra-spot segmentation system of luminous 

2 spots on a background of an image, comprising: 

3 a scanning subsystem (Extractor) of pixels of a spot; and 

4 a fuzzy logic processing subsystem coupled to said scanning subsystem, 

5 discriminating the scanned pixels in signal pixels and background or noise pixels, 

1 16, The device of claim 15, wherein said fuzzy logic processing subsystem 

2 implements and intra-spot segmentation operation and comprises: 

3 a subsystem (Features Extraction, Clustering Condition) defming elementary 

4 clusters composed of adjacent pixels, and further comprising a processing subsystem 

5 (Clustering) of said elementary cluster that outputs clusters of pixels (Cluster 1, Cluster N) 

6 found in said spot. 
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1 17. A method of identification of the pixels of an image belonging to a same object 

2 on a background, comprising: 

3 scanning the pixels of said image; 

4 calculating a characteristic value for each scanned pixel by a fiizzy logic algorithm 

5 having as antecedents: 

6 the grey level of the pixel, 

7 the distance between said grey level of the pixel and the mean grey level of 

8 background pixels, and 

9 the square of said distance; 

10 calculating the mean value of grey level of the background pixels; and 

11 defining a pixel as belonging to a same object if said characteristic value exceeds a 

1 2 preestabUshed threshold. 

1 18. The method of claim 17, wherein each antecedent has three membership 

2 functions. 

1 19. The method of claim 18, wherein said membership fiinctions are Gaussian 

2 functions of preset mean and variance. 

1 20. The method of claim 17, wherein said fuzzy logic algorithm has five consequents. 
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1 21. A method of segmentation of luminous spots on a background of an array image 

2 for identifying pixels of objects represented in a spot from background or noise pixels, 

3 comprising: 

4 examining each spot by: 

5 scanning the pixels; 

6 calculating a characteristic value for each scanned pixel by a fuzzy logic 

7 algorithm having as antecedents: 

8 the grey level of the pixel, 

9 the distance between said grey level of the pixel and the mean grey level 

10 of background pixels, and 

1 1 the square of said distance; 

12 calculating the mean value of grey level of the background pixels; and 

13 defining a pixel as belonging to the spot if said characteristic value exceeds a 

14 preestablished threshold. 

1 22. The method of claim 21, comprising: 

2 scanning (General Clustering) pixels of an image by column or by row, 

3 associating to adjacent pixels scanned in succession and corresponding to pixels of the relative 

4 binary map having the same logic active value a quadruplet defining an elementary cluster 

5 composed of an identification number (index), minimum (xmin) and maximum (xmax) 

6 coordinates and number (y) of column or of row; 

7 identifying (Merge 1) for each elementary cluster (index=C) in a certain column or 

8 row (i+1) a set of elementary clusters (S) in the column or row immediately preceding (i) 

9 bordering said elementary cluster (index=C); 

10 identifying in said set of elementary cluster (S) a winner cluster (index=W) 

1 1 having the largest number of boundary pixels with said elementary cluster (index=C) and the 

12 remaining clusters as losers, and making the identification number of said elementary cluster 

1 3 equal to the identification number of said winner cluster; 
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14 making (Merge2) the identification number of each of the loser clusters equal to 

1 5 the identification number of the respective winner cluster; and 

16 selecting pixels of luminous spots (Cluster Sorting, Cluster Extraction) by 

17 extracting fi-om the original image pixels of clusters having the same identification number. 

1 23. The method of claim 21, wherein said segmentation operation comprises defining 

2 by said preset criterion for each spot a first zone (True Signal) containing signal pixels and a 

3 second zone (false signal) containing background and/or noise pixels. 

1 24. The method of claim 23, comprising calculating for each spot characteristic 

2 parameters and quaUty indexes belonging to the group consisting of: 

3 the mean value of the grey levels of the pixels of said first zone (True Signal); 

4 the coordinates of the center of gravity of the spot; 

5 the mean value of the grey levels of the border pixels of the spot; 

6 the median of the grey levels of said first zone (True Signal), 

7 the median of the grey levels of said border pixels of the spot; 

8 the ratio between height and width of the smallest rectangle containing said first 

9 zone (True Signal); 

10 the number of pixels composing the spot; 

1 1 the number of border pixels of the spot; 

12 the number of pixels of said first zone (True Signal); 

13 a normalization factor of the grey levels of the pixels equal to the difference 

14 between the median of the grey levels of the pixels of said first zone (True Signal) and the 

15 median of the grey levels of the border pixels of the spot; and 

16 the mean value (FOMV) of said characteristic value for the pixels of said first 

1 7 zone (True Signal). 
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1 25. A method of analysis of array images in the form of one or more luminous spots 

2 on a background comprising the following steps: 

3 determining shapes and relative locations of said spots on a sensible area of said 

4 array generating a binary of pixels defining boundaries of said luminous spots on the 

5 background; 

6 isolating each of said spots by an extraction operation using said binary map; 

7 examining each spot by a segmentation operation identifying pixels belong to a 

8 same cluster according to a pre-estabUshed criterion; and 

9 for each of said spots defining relative characteristic paranieters and quality 

10 indexes; 

1 1 wherein the segmentation operation is carried out by: 

12 examining each spot by: 

13 scanning the pixels; 

14 calculating a characteristic value for each scanned pixel by a fuzzy logic 

1 5 algorithm having as antecedents: 

1 6 the grey level of the pixel, 

17 the distance between said grey level of the pixel and the mean grey 

18 level of background pixels, and 

19 the square of said distance; 

20 calculating the mean value of grey level of the background pixels; and 

21 defining a pixel as belonging to the spot if said characteristic value 

22 exceeds a preestablished treshold. 
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1 26. A system for identifying pixels of an image belonging to the same cluster on a 

2 background, comprising: 

3 a scanning subsystem (Extractor) of the pixels of an image; and 

4 a fuzzy logic processing subsystem coupled to said scanning subsystem identifying 

5 the scanned pixels as pixels belonging to a same object, by: 

6 scanning the pixels of said image; 

7 calculating a characteristic value for each scanned pixel by a fiizzy logic 

8 algorithm having as antecedents: 

9 the grey level of the pixel, 

10 the distance between said grey level of the pixel and the mean grey level 

1 1 of background pixels, and 

12 the square of said distance; 

13 calculating the mean value of grey level of the background pixels; and 

14 defming a pixel as belonging to a same object if said characteristic value exceeds 

15 a preestablished threshold. 

1 27. The system of claim 26, wherein said fiizzy logic subsystem comprises: 

2 a subsystem (Features Extractions, Clustering Conditions) of identification of 

3 elementary clusters composed of adjacent pixels scanned in succession implementing the spot 

4 extraction operation; and 

5 a subsystem (Clustering) of processing of said elementary clusters outputting 

6 clusters of pixels (Cluster 1, Cluster N) present in the image. 

1 28. The system of claim 27, wherein said subsystem (Features Extractions, Clustering 

2 Conditions) of identification of elementary clusters is a fiizzy logic system implementing a 

3 segmentation process. 
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